Tmr-Tree : An Efficient Spatial Index Technique in Main Memory Databases
نویسندگان
چکیده
منابع مشابه
Towards efficient main-memory use for optimum tree index update
An emerging class of database applications is characterized by frequent updates of low-dimensional data, e.g. coming from sensors that sample continuous real world phenomena. Traditional persistency requirements can be weakened in this setting of frequent updates, emphasizing a role of the main-memory in external storage index structures and enabling a higher update throughput. Moreover, in ord...
متن کاملEfficient Commit Processing in High-Availability Main-Memory Databases
Database systems are currently being used as backbone to thousands of applications. Some of these have very high demands for high availability and fast real-time responses. Examples include telecommunication systems, trading systems, online gaming and sensor networks. Disk-based databases are too slow to facilitate the short response time requirements of these types of systems. Main-memory data...
متن کاملLog-Compact R-Tree: An Efficient Spatial Index for SSD
R-Tree structure is widely adopted as a general spatial index with the assumption that the deployed system is equipped with magnetic hard disk. While the application of SSD becomes more and more popular, traditional optimization of R-Tree structure on SSD is much less desirable than that on magnetic hard disk. Existing flash-aware index approaches employ log mechanism to reduce random writes at...
متن کاملMulti-tenant Main Memory Index Tree with Shared Structure
Multi-tenant main memory index is an important tool to accelerate data access to software as a service. Establishing main memory indexes for each tenant occupies lots of memory space and results in performance bottleneck. The data schemas and access patterns of different tenants are similar, which provides the conditions for tenants storing their index entries with shared structure in main memo...
متن کاملMain Memory Databases vs. Disk-Resident Databases
Storing all database data in memory is an idea that many researchers have been studying it from mid-1980s when RAM prices decreased while their capacity increased. Main Memory Database systems (MMDB) are an efficient solution to store all database data in main physical memory. Conventional database systems like relational databases are optimized for disk I/O operations but Memory resident datab...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: The KIPS Transactions:PartD
سال: 2005
ISSN: 1598-2866
DOI: 10.3745/kipstd.2005.12d.4.543